METHOD AND APPARATUS FOR SEARCHER BEAMFORMING IN CDMA BASE 
STATION SYSTEM USING ARRAY ANTENNA 

Field of the Invention 

The present invention relates to a CDMA base station 
system; and, more particularly, to a two-dimensional searcher 
incorporated with a beamf orming network coupled to a one- 
dimensional searcher in which the beamforming network forms an 
antenna beam whose beamwidth is narrower than an angle 
corresponding to one sector. 

Description of the Prior Art 

A code division multiple access (CDMA) base station 
system requires a pseudo noise (PN) code timing in order to 
demodulate a received signal. when a terminal initially 
accesses to a base station, the base station covering the 
terminal analyzes a CDMA signal transmitted from the terminal 
and adjusts the PN code timing of the terminal. This is 
called an initial code timing acquisition and an apparatus for 
acquiring the initial code timing acquisition is a searcher. 
Also, the searcher performs a multipath searching function for 
searching multipaths that occur according to the movement of 
the terminal and acquiring code timing of a corresponding 
signal . 

In a conventional CDMA base station system, a data 
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received through an antenna whose beamwidth covers one sector 
entirely is correlated with the PN code, thereby acquiring the 
code timing. However, in case that a noise component in the 
received signal is increased or an interference component 

5 thereof is increased due to the increase of the base station 
capacity, it is difficult to acquire code timing stably. 

After the searcher acquires the code timing, the code 
timing information is allocated to finger. Using the allocated 
code timing information, the finger tracks the PN code timing 

10 and demodulates the data. The CDMA base station system that 
uses the array antenna allocates a beamformer (hereinafter, 
referred to as a finger beamformer) in order to increase a 
signal to interference plus noise ratio for each finger 
signal. The finger beamformer requires PN code timing 

15 information to estimate an arrival angle of corresponding 
multipath signals or to calculate an optimum beamf orming 
weight by using adaptive signal processing algorithms. 
Accordingly, it takes a predetermined time for the finger 
beamformer to output the calculated optimum beamforming weight 

20 after the searcher completes the code timing acquisition. As a 
result, there is a problem that the finger beamforming is not 
achieved during that period and hence the initial bit error 
rate is high, which degrades the performance of the adaptive 
beamforming algorithms using a decision-directed bit for a 

25 beamforming reference signal. 

In case that the adaptive signal processing algorithm 
that converges from an initial beamforming weight to an 
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optimum beamforming weight is used, since the adaptive signal 
processing algorithm does not have any information on the 
initial weight, a convergence speed is slow. 

Additionally, in case of an algorithm for computing the 
5 azimuth power spectrum of the received signal and estimating 
the angle of arrival, the azimuth power spectrum should be 
computed for all angles of the entire sector. 

Summary of the Invention 

LO 

It is, therefore, an object of the present invention to 
provide a two-dimensional searcher for acquiring code timing 
information and the range of signal arrival angles, wherein 
the two-dimensional searcher includes a beamforming network, 
.5 coupled to a one-dimensional searcher, for forming an antenna 
beam whose beamwidth is narrower than an angle corresponding 
to a sector. 

In accordance with an aspect of the present invention, 
there is provided a code division multiple access (CDMA) base 

10 station system, comprising: an array antenna receiving a 
signal; a multi-channel down-conversion unit for down- 
converting the signal received through the array antenna to 
generate a digital signal; a calibration unit for injecting an 
RF reference signal into the multi-channel down-conversion 

5 unit to generate a baseband digital reference signal, 
analyzing the baseband digital reference signal to estimate a 
transfer function of the multi-channel down-conversion unit 
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and correcting an error of the transfer function of multi- 
channel down-conversion unit; a two-dimensional searching unit 
for spatial-filtering the digital signal to generate a 
spatial-filtered signal and correlating the spatial-filtered 
digital signal with a pseudo noise (PN) to thereby detect the 
signal and acquire corresponding code timings; and an adaptive 
array demodulation unit for performing a beamforming operation 
and demodulating received data through a despreader and a rake 
receiver . 

In accordance with another aspect of the present 
invention, there is provided a method for acquiring a code 
timing by using a two-dimensional searcher in a code division 
multiple access (CDMA) base station system using an array 
antenna, comprising the steps of: a) down-converting a signal 
received through an array antenna to generate a digital 
signal; b) injecting an RF reference signal into a multi- 
channel down-conversion unit and to generate a baseband 
digital reference signal and analyzing the baseband digital 
reference signal to estimate a transfer function of the multi- 
channel down-conversion unit; c) correcting an error of the 
transfer function of multi-channel down-conversion unit based 
on the transfer function estimate obtained at step b); d) 
dividing a sector into a plurality of the subsectors; e) 
spatial-filtering the digital signal using a beamforming 
weight to thereby generate a spatial-filtered digital signal; 
f) correlating the spatial-filtered digital signal with a PN 
code to thereby detect the signal and acquire code timings of 
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the detected signal; and g) putting together the code timings 
for all the subsectors to acquire the code timings for an 
entire sector. 

In accordance with further another aspect of the present 
5 invention, there is provided a method for estimating a range 
of a signal arrival angle using a two-dimensional searcher in 
a code division multiple access (CDMA) base station system 
having an array antenna, comprising the steps of: a) down- 
converting a signal received through an array antenna to 

10 generate a digital signal; b) injecting an RF reference signal 
into a multi-channel down-conversion unit and to generate a 
baseband digital reference signal and analyzing the baseband 
digital reference signal to estimate a transfer function of 
the multi-channel down-conversion unit; c) correcting an error 

15 of the transfer function of multi-channel down-conversion unit 
based on the transfer function estimate obtained at step b) ; 
d) dividing a sector in which the signal is received into a 
plurality of the subsectors; e) spatial-filtering the digital 
signal using a beamforming weight to thereby generate a 

20 spatial-filtered digital signal; f) correlating the spatial- 
filtered digital signal with a PN code to thereby detect the 
signal; and g) estimating an angle range of the signal using 
an angle region of the subsector in which the signal is 
detected . 

25 

Brief Description of the Drawings 
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Other objects and aspects of the invention will become 
apparent from the following description of the embodiments 
with reference to the accompanying drawings, in which: 

Fig. 1 is a schematic diagram illustrating an apparatus 
5 for acquiring a code timing and the range of signal arrival 
angles in a CDMA base station system in accordance with an 
embodiment of the present invention; 

Fig. 2 illustrates four antenna patterns each of whose 
beamwidth covers each subsector when an entire sector is 
10 divided into four subsectors; 

Fig. 3 illustrates an example of the two-dimensional 
searching when two multipath signals are present; 

Fig. 4 is a block diagram illustrating the adaptive array 
demodulator block 300 that performs a beamforming operation 
15 before a despreading operation in accordance with an 
embodiment of the present invention; and 

Fig. 5 is a block diagram illustrating the adaptive array 
demodulator block 300 that performs a beamforming operation 
after the despreading operation in accordance with an 
20 embodiment of the present invention. 

Detailed Description of the Preferred Embodiments 

Other objects and aspects of the invention will become 
25 apparent from the following description of the embodiments 
with reference to the accompanying drawings. 

Fig. 1 is a schematic diagram illustrating an apparatus 
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for acquiring a code timing and a range of signal arrival 
angles using an array antenna of a CDMA base station system in 
accordance with the present invention. 

Referring to Fig. 1, the apparatus according to the 

5 present invention comprises an array receiver block 100 , a 
two-dimensional searcher block 200, an adaptive array 
demodulator block 300 and a control block 400. 

The array receiver block 100 includes array antennas 101, 
RF down-converters 102, analog-to-digital converters 103, a 

10 power divider 104, couplers 105 and a calibrator 106. The 
two-dimensional searcher block 200 includes a plurality of 
searcher beamforming networks 210 and searchers 220. Each of 
the searcher beamforming networks has a beamforming weight 
storage unit 211, multipliers 212 and an adder 213. 

15 The array receiver block 100 down-converts a signal 

received through the array antenna 101 into a baseband signal 
to generate a digital signal. 

The calibrator 106 estimates a transfer function of the 
RF down-converters 102 to provide the transfer function 

20 estimation to the control block 400. The transfer function 
estimate is updated according to the state of the automatic 
gain control unit in the array receiver block 100 and 
circumstances such as temperature, humidity and the like. 

That is, the calibrator 106 generates an RF reference 

25 signal and injects the RF reference signal into the RF down- 
converter 102 via the power divider 104 and the coupler 105. 
The digital reference signal outputted from the analog-to- 
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digital converter 103 is sent to the calibrator 106 again to 
be used for estimating the transfer function of the RF down- 
converter 102. 

The control block 400 stores an optimum beamforming 
5 weight of the array antenna 101, which is previously 
calculated from the array manifold of array antenna 101- The 
control block 4 00 transmits a beamforming weight obtained by 
multiplying the optimum beamforming weight by the inverse of 
the estimated transfer function, as expressed in the equation 
10 1, to the beamforming weight storage unit 211. Therefore, 
even when a characteristic of the transfer function of the RF 
down-converter 102 is changed, a desired antenna beam can be 
obtained. 

W ; = H/V^ (Eq. 1 ) 

15 where, w ( . is a beamforming weight steering i-th subsector 

angle region; 

w i>0 is an optimum beamforming weight in case where only 
the array antenna characteristic is considered; and 

H r _1 is a diagonal matrix whose diagonal elements 
20 represent the inverse of the estimated transfer function of 
the RF down-converter 102. 

The searcher beamforming network 210 performs a spatial- 
filtering for eliminating in advance interference signals 
incoming from other subsectors . The searcher 220 correlates 
25 the spatial-filtered input signal with a PN code by using an 
active correlator or a matched filter to detect the signals 



coming in. If the correlation value is greater than the 
threshold value, the searcher 220 outputs code timings of the 
detected signal for the corresponding subsector. 

The control block 400 controls the searcher beamf orming 
5 network 210 to adjust a direction of the antenna beam, and 
puts together the code timings outputted from the searchers 
22 0 for all subsectors to thereby acquire the code timings of 
the detected signals of the entire sector. Also, the control 
block 400 can estimate the range of arrival angles of the 

10 detected signals by using the subsector angle region in which 
the signals are detected. At this time, as the antenna 
beamwidth formed by the searcher beamf orming network 210 
becomes narrower, the range of the signal arrival angles 
becomes closer to an actual arrival angle. The acquired code 

15 timings and the range of the signal arrival angles are sent to 
the adaptive array demodulator block 30 0. The adaptive array 
demodulator block 300 performs the finger beamf orming, tracks 
the code timing and demodulates the received signal through a 
despreader and a rake receiver. 

20 The two-dimensional searcher according to the present 

invention is provided with the searcher beamforming network 
210 coupled to the one-dimensional searcher 220. The two- 
dimensional searcher 200 performs the spatial-filtering to the 
signal received from the array receiver block 100 to reduce an 

25 interference signal and then acquires the code timing by using 
the one-dimensional searcher 22 0. Therefore, even when the 
signal to interference plus noise ratio of the received signal 
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is small, the code timing can be acquired stably. 

In Fig. 1, a reference symbol K represents the number of 
the searcher beamforming networks 210. In case that one 
searcher beamforming network 210 is allocated to one sector, 
5 the hardware complexity will be reduced, but since all the 
angles of the sector should be scanned, it takes much time to 
scan the entire sector with the narrow antenna beam. 

On the contrary, in case of the two-dimensional searcher 
having a parallel structure in which the sector is divided 

10 into several subsectors and the searcher beamforming networks 
210 are allocated to each subsector, the code timing 
acquisition time will be shorten and the spatial-filtering 
performance can be maintained as it is. 

Fig. 2 illustrates four antenna patterns each of whose 

15 beamwidth covers respective subsectors when one sector is 
divided into four subsectors. Compared with a prior art of 
one-dimensional searching, since the antenna beamwidth of the 
searcher beamforming networks 210 is a fourth (1/4) time as 
narrow as the sector angle, the spatial-filtering function 

20 becomes four times. Since four searcher beamforming networks 
210 and four one-dimensional searchers 220 are used, the 
hardware becomes four times as complex as the prior art. The 
code acquisition time of the present invention, however, is 
the same as that of the prior art 

25 Fig. 3 illustrates the method of two-dimensional 

searching when a sector is divided into four subsectors as 
shown in Fig. 2. It is assumed that two multipath signals are 
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coming into the base station. The first multipath signal comes 
from -20 degree from the broadside direction with 400 PN code 
offset and the second multipath signal +20 degree from the 
broadside direction with 550 code offset. Fig. 3A shows the 
one-dimensional searching result, where it is hard to detect 
the two multipath signals due to the high sidelobe level due 
to the low signal to interference plus noise ratio. Fig. 3B 
shows the two-dimensional searching result, where the two 
multipath signals can be easily detected. The arrival angle 
range of the detected signals as well as the code timing (or 
code offset) can be estimated from the two-dimensional 
searching result. The arrival angle range of the first 
multipath signal is the second subsector angle ( -30°~0°) and 
the arrival angle range of the second multipath signal is the 
third subsector angle ( 0°-30° ) . 

Fig. 4 is a block diagram illustrating the adaptive 
array demodulator block 300 in accordance with an embodiment 
of the present invention. Referring to Fig. 4, after carrying 
out a beamforming operation, the adaptive array demodulator 
block 3 00 performs a despreading operation and adds coherently 
the finger output signals by using the rake receiver. A weight 
estimator 303 estimates the beamforming weight by using an 
angle of arrival estimation algorithms or an adaptive 
beamforming algorithm, and transfers the estimated beamforming 
weight to a finger beamforming network 301. A code generator 
306 receives the PN code timing from the control block 400 and 
tracks the code timing to generate the PN code. Generally, the 
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beamf orming algorithms used in the weight estimator 303 
require code timing information for calculating the 
beamf orming weight. 

Fig. 5 is a block diagram illustrating the adaptive array 

5 demodulator block 30 0 in accordance with an embodiment of the 
present invention. Referred to Fig. 5, after a despreading 
operation, the adaptive array demodulator block 300 performs 
the beamforming operation and adds coherently the finger 
output signals by using the rake receiver. The weight 

10 estimator 303 estimates the beamforming weights using the 
arrival angle estimation algorithm or the adaptive signal 
processing algorithm, and transfers the estimated beamforming 
weight to the finger beamforming network 301. The code 
generator 306 receives the PN code timing from the control 

15 block 400 and tracks the code timing to generate the PN code. 
Since the weight estimator 303 estimates the beamforming 
weight using the data outputted from the despreader, it 
require accurate code timing information. 

The two-dimensional searcher presented in this invention 

20 has two advantages of increasing the performance of a finger 
beamf ormer. One is the reduction of the beamforming weight 
convergence time for the adaptive beamforming algorithms, and 
the other is the reduction of computation for the angle of 
arrival estimation algorithms using the azimuth signal power 

25 spectrum. 

Hereinafter, the reduction of convergence time is 
described. In Figs. 4 and 5, the weight estimator 303 
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calculates the beamforming weight using the code timing. 
Therefore, since the finger beamforming weight cannot be 
obtained until the optimum finger beamforming weight vector is 
outputted from a point when the code timing is acquired, it is 
5 impossible to obtain the finger beamforming. In accordance 
with the present invention, the searcher beamforming weight 
corresponding to the range of signal arrival angles is 
transmitted to an initial weight storage unit 304. The 
searcher beamforming weight is used as the finger beamforming 

10 weight while the weight estimator 303 estimates the optimum 
beamforming weight. Although the searcher beamforming weight 
is not the optimum beamforming weight, the interference signal 
can be eliminated through the spatial-filtering operation. 

Methods of using searcher beamforming weight as initial 

15 finger beamforming weight have the effect of reducing the 
convergence time in the adaptive beamforming algorithms such 
as a normalized least squares (NLMS) and a recursive least 
squares (RLS). An example of the embodiment of the present 
invention is described for the NLMS adaptive beamforming 

20 algorithms with reference to the equation (2). The NLMS 
obtains the optimum finger beamforming weight by setting an 
initial weight to an arbitrary value and sequentially updating 
the beamforming weight. 

w(* + 1) - w(t) + a + x / (k)x{k) »(*)[<*(*) - w* (*)<*)]' (Eg. 2) 

25 where, i is a time index, 

w(&) and x(k) denote a k-th beamforming weight column 
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vector and a k-th received signal sample column vector, 
respectively, 

d(k) denotes a k-th sample of the beamf orming reference 
signal, which can be PN code and/or decision-directed bit in 
the CDMA communication system. 

ju and a are constants. 

In the NLMS algorithm, the convergence speed of the 
beamf orming weight is determined by the initial weight vector, 
w(l) as well as the constants \x and a. That is, as the initial 
weight vector becomes similar to the optimum beamforming 
weight, the convergence speed becomes faster. Accordingly, 
since the searcher beamforming weight which has a large gain 
in the direction of the desired user is used as the initial 
finger beamforming weight, the convergence speed of the NLMS 
algorithm will be increased. Especially, if the NLMS algorithm 
uses a decision-directed bit as a beamforming reference 
signal, d(k) , the error in the initial decision-directed bit 
will have much impact on the convergence speed. By using the 
searcher beamforming weight as initial finger beamforming 
weight, the error rate of the decision-directed bit will be 
reduced. 

Hereinafter, the reduction of computation for the angle 
of arrival estimation algorithms using the azimuth power 
spectrum is described by an example for the vector correlation 
technique with reference to the equation (3). 

An array antenna response column vector b(6>) of a specific 
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user is calculated and then correlated with an array antenna 
response vectors, a(#) to obtain an azimuth power spectrum. 
P vc {d) = \b{d)»*{df (Eg. 3) 

where, azimuth power spectrum, P vc {0) represents the 
5 received signal power when the beamformer steers a direction 
of angle, 9 . Azimuth power spectrum can be averaged for the 
duration much longer than the channel coherence time to 
accommodate the angle spread in the propagation channel. 
Thereafter, the arrival angle is estimated by finding out the 

10 angle corresponding to the maximum azimuth power value or 
comparing with the threshold value. 

Accordingly, if there is no information on the range of 
the signal arrival angles, the azimuth power value should be 
calculated for all angles of the sector. However, if the range 

15 of the signal arrival angles is previously known from the two- 
dimensional searcher block 200 according to the present 
invention, the azimuth power spectrum only for the specific 
angle range is enough to estimate the arrival of angles, so 
that an amount of computation is reduced. 

20 As mentioned above, even when the signal to interference 

plus noise ration at the received signal is low, the code 
timing can be obtained stably using the two-dimensional 
searcher. Furthermore, the two-dimensional searcher can be 
used to increase the performance of a finger beamformer in two 

25 ways. One is to use searcher beamforming weight as initial 
finger beamforming weight for reducing the convergence time in 
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the adaptive beamf orming algorithms. And the other is to 
reduce the computation in the angle of arrival estimation 
algorithms by calculating the azimuth power spectrum only for 
the specific angle range. 

5 Although the preferred embodiments of the invention have 

been disclosed for illustrative purposes, those skills in the 
art will appreciate that various modifications, additions and 
substitutions are possible, without departing from the scope 
and spirit of the invention as disclosed in the accompanying 

10 claims. 
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